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Abstract. In this paper we consider a model which describes a polymer chain interact- 
ing with an infinity of equi-spaced linear interfaces. The distance between two consecutive 
interfaces is denoted by T = Tn and is allowed to grow with the size iV of the polymer. 
When the polymer receives a positive reward for touching the interfaces, its asymptotic 
behavior has been derived in [3], showing that a transition occurs when TV ~ log AT. In 
the present paper, we deal with the so-called depinning case, i.e., the polymer is repelled 
rather than attracted by the interfaces. Using techniques from renewal theory, we deter- 
mine the scaling behavior of the model for large A" as a function of {TV}jv, showing that 
two transitions occur, when TV ~ N 1 ^ 3 and when Tn ~ y/N respectively. 



1. Introduction and main results 

1.1. The model. We consider a (1 + l)-dimensional model of a polymer depinned at an 
infinity of equi-spaced horizontal interfaces. The possible configurations of the polymer 
are modeled by the trajectories of the simple random walk (i,Si)i>o, where So = and 
(Si — Si-i)i>i is an i.i.d. sequence of symmetric Bernouilli trials taking values 1 and — 1, 
that is P(Si — Si-i = +1) = P (Si — Si-i = —1) = \. The polymer receives an energetic 
penalty 5 < each times it touches one of the horizontal interfaces located at heights 
{kT: k £ Z}, where T € 2N (we assume that T is even for notational convenience). More 
precisely, the polymer interacts with the interfaces through the following Hamiltonian: 

N N 

H%,s(S) := S^l {SieTl} = ^^l {Sl = fc T}, (1.1) 

i=l k&L i=l 

where N £ N is the number of monomers constituting the polymer. We then introduce 
the corresponding polymer measure s (see Figure 1 for a graphical description) by 

-^r(S) := PK J> sK >\ (1.2) 

where the normalizing constant Zjj S = E[exp(HT, g(S))] is called the partition function. 

We are interested in the case where the interface spacing T = {T\r}jv>i is allowed to 
vary with the size N of the polymer. More precisely, we aim at understanding whether 
and how the asymptotic behavior of the polymer is modified by the interplay between the 
energetic penalty 5 and the growth rate of T/v as N — > oo. In the attractive case 5 > 0, when 
the polymer is rewarded rather than penalized to touch an interface, this question was 
answered in depth in a previous paper [3] , to which we also refer for a detailed discussion 



on the motivation of the model and for an overview on the literature (see also { 1.3 below). 
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Figure 1. A typical path of {S n }o< n <N the polymer measure P^-^, for 
N = 158 and T = 16. The circles indicate the points where the polymer 
touches the interfaces, that are penalized by 5 < each. 



In the present paper we extend the analysis to the repulsive case 5 < 0, showing that the 
behavior of the model is sensibly different from the attractive case. 

For the reader's convenience, and in order to get some intuition on our model, we recall 
briefly the result obtained in [3] for 5 > 0. We first set some notation: given a positive 
sequence {a/v}jv, we write S]\r x ajv to indicate that, on the one hand, Sn/cln is tight 
(for every e > there exists M > such that P^(|Sjv/ajv| > -^0 — e f° r large iV) and, 
on the other hand, that for some p G (0, 1) and 77 > we have P^^SV/oaH > 77) > p for 
large TV. This notation catches the rate of asymptotic growth of Sn somehow precisely: if 
Sn x ajy and Sn X &jv, for some e > we must have eajy < bjy < E~ 1 aj\r, for large N. 

Theorem 2 in [3] can be read as follows: for every 5 > there exists c$ > such that 

f ^/Ne-^ TN T N if T N - ±logN -» -00 



5iv under P^j 



3jv if Tjv-^logJV = 0(1) . (1.3) 

1 if Tjv - ^logA^^ +00 

Let us give an heuristic explanation for these scalings. For fixed T G 2N, the process 
{S n }o<n<N under P]y s behaves approximately like a time-homogeneous Markov process 
(for a precise statement in this direction see {2.2). A quantity of basic interest is the first 
time f := inf{n > : \S n \ = T} at which the polymer visits a neighboring interface. It 
turns out that for 5 > the typical size of f is of order ~ e csT , so that until epoch N the 
polymer will make approximately N/e csT changes of interface. 

Assuming that these arguments can be applied also when T = T/v varies with N, 
it follows that the process {S n }o< n <N jumps from an interface to a neighboring one a 
number of times which is approximately un := N/e CsTN . By symmetry, the probability 
of jumping to the neighboring upper interface is the same as the probability of jumping 
to the lower one, hence the last visited interface will be approximately the square root of 
the number of jumps. Therefore, when un — * 00, one expects that Sn will be typically of 
order T/v ■ -\/un, which matches perfectly with the first line of (1.3). On the other hand, 
when un — > the polymer will never visit any interface different from the one located at 
zero and, because of the attractive reward 5 > 0, Sn will be typically at finite distance 
from this interface, in agreement with the third line of (1.3). Finally, when uj\t is bounded, 
the polymer visits a finite number of different interfaces and therefore SV will be of the 
same order as Tv, as the second line of (1.3) shows. 
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1.2. The main results. Also in the repulsive case 5 < one can perform an analogous 
heuristic analysis. The big difference with respect to the attractive case is the following: 
under 5 , the time f the polymer needs to jump from an interface to a neighboring one 
turns out to be typically of order T 3 (see Section 0) . Assuming that these considerations 
can be applied also to the case when T = T/v varies with N, we conclude that, under P^, 
the total number of jumps from an interface to the neighboring one should be of order 
vn '■= N/T N . One can therefore conjecture that if vn — > +oo the typical size of Sn should 
be of order T/v ■ V^N = ^N/Tn, while if vn remains bounded one should have Sn ~ Tv- 
In the case vn — > 0, the polymer will never exit the interval (— Tn,+Tn)- However, 
guessing the right scaling in this case requires some care: in fact, due to the repulsive 
penalty 5 < 0, the polymer will not remain close to the interface located at zero, as it were 
for 5 > 0, but it will rather spread in the interval (— Tn,+Tn)- We are therefore led to 
distinguish two cases: if T/v = 0(V~N) then Sn should be of order T/v, while if T/v 2> V~N 
we should have Sn X VN (of course we write aN <C 6tv iff cln /1>n — > and a/v S> &iv iff 
in/^n — ► +oo). We can sum up these considerations in the following formula: 



Sn 



' y/N/T N if T N <C iV 1/3 

T N if (const^N 1 / 3 < Tv < (const.)VN . (1.4) 

Vn if Tv » Vn 



It turns out that these conjectures are indeed correct: the following theorem makes this 
precise, together with some details on the scaling laws. 

Theorem 1.1. Let 5 < and {T N } NeN G (2N) N be such that T N — > oo as N — > oo. 

(1) if Tv -C iV 1 / 3 , i/ien Sjv x v/ N/Tn ■ More precisely, there exist two constants 
< ci < C2 < oo suc/i i/iai /or a// a, o € M with a < b we have for N large enough 

ci P[a < Z < b] < Pffij I a < N < b I <c 2 P[a<Z<6], (1.5) 

\ C5 V^ / 

where C$ := 7r/V e _<5 — 1 is an explicit positive constant and Z ~ Af(0, 1). 

(2) If Tn ~ (const. )N 1 ' 3 , then Sn x Tv. More precisely, for every e > small enough 
there exist constants M, r/ > suc/i i/iai ViV € N 

P^(|SV| <MT/v) > 1-e, P^(|5iv| > V T N ) > 1-e. (1.6) 



(3) i/ iV 1 / 3 <C T/v < (const. ) VN , then Sn x Tv. More precisely, for every e > 
small enough there exist constants L,r] > suc/i i/iai ViV € N 

Pj&(0< |5 n | <T JV , Vne{L,N}) > 1-e, P^(|5at| > t?Tv) > 1-e. (1.7) 



(4) if T/v 3> viV, i/iera Sjy " viV. More precisely, for every e > small enough there 
exist constants L, M, ij > suc/i i/iai ViV € N 



Pj$(0<|S n | <MVN, Vne{L,iV}) > 1-e, Pj&(|SW| > fjVW) > 1-e. (1. 
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To have a more intuitive view on the scaling behaviors in (1.4), let us consider the 
concrete example T/v ~ {const. )N a : in this case we have 



Sn 



N a 

ATl/2 



fl )/ 2 if < a < I 
if H < a < \ 



(1.9) 



if a> \ 



As the speed of growth of Tjv increases, in a first time (until a = ^) the scaling of Sn 
decreases, reaching a minimum iV 1 / 3 , after which it increases to reattain the initial value 
N 1 / 2 , for a > \. 

We have thus shown that the asymptotic behavior of our model displays two transitions, 
at T N w VN and at T N r* iV 1 / 3 . While the first one is somewhat natural, in view of the 
diffusive behavior of the simple random walk, the transition happening at XJv ~ A 1 / 3 is 
certainly more surprising and somehow unexpected. 

Let us make some further comments on Theorem ILll 



About regime (1), that is when Tjy <C A 1 / 3 , we actually conjecture that equation 
(1.5) can be strengthened to a full convergence in distribution: Sn / '{C&yJ 'N /Tn) =^ 
A(0,1). The reason for the slightly weaker result that we present is that we miss 



precise renewal theory estimates for a basic renewal process, that we define in { 2.2 As 



a matter of fact, using the techniques in [7] one can refine our proof and show that the 
full convergence in distribution holds true in the restricted regime T N < A 1 / 6 , but we 



omit the details for conciseness (see however the discussion following Proposition 2.3). 



Equation (1.5) implies that the sequence {Sn/{Cs\/N/Tn)}n is tight, and that the 
limit law of any converging subsequence is absolutely continuous w.r.t. the Lebesgue 
measure on R. Moreover, the density of this limit law is bounded above and below by 
a multiple of the standard normal density. 

The case when T/v -^TGlasAf^oo has not been included in Theorem |l.l| for the 
sake of simplicity. However a straightforward adaptation of our proof shows that in 



this case equation (1.5) still holds true, with C$ replaced by a different (T-dependent) 
constant C$(T). 

We stress that in regimes ( 3 ) and ( 4 ) the polymer really touches the interface at zero 
a finite number of times, after which it does not touch any other interface. 



1.3. A link with a polymer in a slit. It turns out that our model s is closely related 
to a model which has received quite some attention in the recent physical literature, the 
so-called polymer confined between two attractive walls [U El E| (also known as polymer 
in a slit). This is a model for the steric stabilization and sensitized flocculation of colloidal 
dispersions induced by polymers, which can be simply described as follows: given N, T £ 
2N, take the first N steps of the simple random walk constrained not to exit the interval 
{0,T}, and give each trajectory a reward/penalization 7 £ M. each time it touches or T 
(one can also consider two different rewards/penalties 70 and 77 1 , but we will stick to the 
case 70 = 7t = 7) • We are thus considering the probability measure Q N defined by 

-^y(S) cx exp [7^1 {5i=0or5i=T} ) , (1.10) 
dP N V i=i / 
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Figure 2. A polymer trajectory in a multi-interface medium transformed, 
after reflection on the interfaces and T, in a trajectory of polymer in a 
slit. The dotted lines correspond to the parts of trajectory that appear 
upside-down after the reflection. 



where P^f ( ■ ) := P( • | < 5^- < T for all < i < N) is the law of the simple random 
walk constrained to stay between the two walls located at and T. 

Consider now the simple random walk reflected on both walls and T, which may be 
defined as {^T(S n )}n>o, where ({S n } n >o, P) is the ordinary simple random walk and 

<D T (x) := min { [x] 2T , 2T - [x] 2T ] , with [x} 2T := 2T (JL - 

that is, [x] 2 t denotes the equivalence class of x modulo IT (see Figure [2] for a graphical 
description). We denote by P r ^ T the law of the first N steps of {&T(S n )}n>o- Of course, 
P^ T is different from P*ff : the latter is the uniform measure on the simple random walk 
paths {«S*n}o<n<Af that stay in {0,T}, while under the former each such path has a prob- 
ability which is proportional to 2^ N , where Mn = YliLi ^{Si=0 or S t =T} 1S the number of 
times the path has touched the walls. In other terms, we have 

dP c ' T ( N \ 

-3r(S) oc exp -(log 2) J] 

d MV \ i=l / 

If we consider the reflection under $r of our model, that is the process {$r(5'n)}o<n<A r 
under Pjjg, whose law will be simply denoted by ^t(P'ns)j then it comes 



dMP^) (» \ 

r,T ( S > x eX P U2^ 1 {^=0or5 l =T} • (1-12) 
di iV V i=l ) 



At this stage, a look at equations ( 1.10[ ), ( |1.11[ ) and (1.12) points out the link with our 



model: we have the basic identity Qj^ s+\og 2 = ^t(Pns)> f° r all <5 G IR and T,N £ 2N. 
In words, the polymer confined between two attractive walls is just the reflection of our 
model through $t, up to a shift of the pinning intensity by log 2. This allows a direct 
translation of all our results in this new framework. 
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Let us describe in detail a particular issue, namely, the study of the model Cfjy when 
T = T/v is allowed to vary with TV (this is interesting, e.g., in order to interpolate between 
the two extreme cases when one of the two quantities T and iV tends to oo before the other) . 
This problem is considered in [8], where the authors obtain some asymptotic expressions 
for the partition function Z nw (a,b) of a polymer in a slit, in the case of two different 
rewards/penalties (we are following their notation, in which n = N,w = T,a = exp(7o) 
and b = exp(7^)) and with the boundary condition Sn = 0. Focusing on the case a = b = 
exp(7), we mention in particular equations (6.4)-(6.6) in [8], which for a < 2 read as 

(const.) ( \fn s 

./Dhase I 

W 



,(a, a) 



n 



3/2 



(1.13) 



where we have neglected a combinatorial factor 2™ (which just comes from a different 
choice of notation), and where the function /phased) is such that 



/phase 



1 as X —* , 



/phase (•£) 



x 3 e 



-TT 2 X 2 /2 



as x 



oo . 



(1.14) 



The regime a < 2 corresponds to 7 < log 2, hence, in view of the correspondence 5 



7 — log 2 described above, we are exactly in the regime 5 < for our model P 



N,S- 



We 



with boundary condition Sjy G (2T)Z as 



recall (1.2) and, with the help of equation (2.11), we can express the partition function 



Z 



T,{S N G(2T)Z} 
N,S 



0(1) j SjveTZ} 



0(l)e 



4>(S,T)N 



where, with some abuse of notation, we denote by 0(1) a quantity which stays bounded 
away from and 00 as N — > 00. In this formula, (f)(d,T) is the free energy of our model 
and ({T n }n£z+ ,Vs,t) is a basic renewal process, introduced respectively in {2.1 and £2.2 
below. In the case when T = T/v — * 00, we can use the asymptotic development (2.3) for 

00 



4>(5,T), which, combined with the bounds in (2.21), gives as N,T 



7 T,{S N G(2T)Z} 

Since Z T N f^ 2T W 



,(a,a) 



0(1) 

iV 3 / 2 

z, 

(const. 



max < 1 , 



exp 



TT 2 N 



+ 



2ir 2 N 



+ 



N 
T3 



T J J ~~ r V 2 T 2 e- 5 - IT 3 
,(a, a), we can rewrite this relation using the notation of [8]: 



n 



3/2 



/pha 



n 
w 



9 



n 



1/3 



where g(x) 



— X 

- 1 as x 



00 . 



We have therefore obtained a refinement of equations (1.13), (1.14). This is linked to the 



fact that we have gone beyond the first order in the asymptotic development of the free 
energy <j>(8, T), making an additional term of the order N/T$j appear. We stress that this 
new term gives a non- negligible (in fact, exponentially diverging!) contribution as soon 
as T/v <C iV 1 / 3 (w <C n 1 / 3 in the notation of |8j. This corresponds to the fact that, by 
the trajectories that touch the walls a number of times of the order N/Tfj 



1.1 



Theorem 

are actually dominating the partition function when T/v -C iV 1 / 3 . Of course, a higher order 



development of the free energy (cf. Appendix A.l) may lead to further correction terms. 



requires to settle some technical tools, 
2l More precisely, in {2.1 we introduce 



1.4. Outline of the paper. Proving Theorem 1 1.1 
partially taken from j3] , that we present in Section 
the free energy (f>(6, T) of the polymer and we describe its asymptotic behavior as T — » 
00 (for fixed 5 < 0). In ^2.2 we enlighten a basic correspondence between the polymer 
constrained to hit one of the interfaces at its right extremity and an explicit renewal 
process. In §2.3| we investigate further this renewal process, providing estimates on the 
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renewal function, which are of crucial importance for the proof of Theorem 1.1 Sections 
[3j [4] [5] a nd |6| are dedicated respectively to the proof of parts ([!]), Q , Q and Q of 
Theorem |l.l[ Finally, some technical results are proven in the appendices. 

We stress that the value of 5 < is kept fixed throughout the paper, so that the generic 
constants appearing in the proofs may be ^-dependent. 



2. A RENEWAL THEORY VIEWPOINT 

In this section we recall some features of our model, including a basic renewal theory 
representation, originally proven in [3], and we derive some new estimates. 

2.1. The free energy. Considering for a moment our model when T/v = T G 2N is fixed, 
i.e., it does not vary with N, we define the free energy <j>(8,T) as the rate of exponential 
growth of the partition function Zjj s as ./V — > 00: 

1 rp 1 / TTl 



' T) ■= N bg Z h = aL™ N l0g E \ ) ■ ( 2 -D 

Generally speaking, the reason for looking at this function is that the values of 5 (if any) 
at which 5 \—* (p(5, T) is not analytic correspond physically to the occurrence of a phase 
transition in the system. As a matter of fact, in our case 5 1— * (f>(8,T) is analytic on the 
whole real line, for every T G 2N. Nevertheless, the free energy (f>(5, T) turns out to be 
a very useful tool to obtain a path description of our model, even when T = T/v varies 
with N, as we explain in detail in §2.2[ For this reason, we now recall some basic facts on 
4>(5,T), that were proven in [3], and we derive its asymptotic behavior as T — > 00. 

We introduce t± := inf{n > : S„ G {— T, 0, +T}}, that is the first epoch at which the 
polymer visits an interface, and we denote by Qt(A) := S(e _Ari ) its Laplace transform 
under the law of the simple random walk. We point out that Qt(^) is finite and analytic 
on the interval (A^oo), where < 0, and Qt(A) — ► +00 as A [ Xq (as a matter of fact, 
one can give a closed explicit expression for Qj-(A), cf. equations (A. 4) and (A. 5) in [3]). 
A basic fact is that Qt{~) is sharply linked to the free energy: more precisely, we have 

<P(5,T) = (Q T )-\e- 5 ), (2.2) 

for every i5 6 R (see Theorem 1 in [3]). From this, it is easy to obtain an asymptotic 
expansion of <f>(8, T) as T — > 00, for fixed 5 < 0, which reads as 

7T 2 / 4 1 (\ 



r » " -27* I'-F^Tt + ° It >>' (2 ' 3) 



as we prove in Appendix A.l 



2.2. A renewal theory interpretation. We now recall a basic renewal theory descrip- 
tion of our model, that was proven in §2.2 of [3]. We have already introduced the first epoch 
rf at which the polymer visits an interface. Let us extend this definition: for T G 2NU{oo}, 
we set Tq = and for j G N 



T 



j := inf {n > t]_ x : S n G TZ} and ej := T ^ , (2.4) 

where for T = 00 we agree that TZ = {0}. Plainly, tJ is the j th epoch at which S visits 
an interface and ej tells whether the j th visited interface is the same as the (j — l) th 
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(ej = 0), or the one above (ej = 1) or below (ej = —1). We denote by g^(n) the joint 
law of (r^, ej) under the law of the simple random walk: 

q> T {n) := P(r x T = n, ef = j) . (2.5) 

Of course, by symmetry we have that q^(n) = for every n and T. We also set 

q T (n) := P(rf = n) = q^{n) +2q^(n). (2.6) 

Next we introduce a Markov chain ({(tj, Sj)}j>o, Vs,t) taking values in (N U {0}) x 
{—1,0,1}, defined in the following way: To := Sq := and under Vs,t the sequence of 
vectors {(tj — Tj-i,Ej)}j>\ is i.i.d. with marginal distribution 

Vs, T (n =n, ei = j) := e 5 q£(n) e~^ n . (2.7) 



The fact that the r.h.s. of this equation indeed defines a probability law follows from ( |2.2[ ), 
which implies that Q((f>(8, T)) = E(e~^ S ' T ^ T ^ ) = e~ s . Notice that the process {rj}j>o alone 
under Vs,t is a (undelayed) renewal process, i.e. tq = and the variables {Tj — 7j-_i}j>i 
are i.i.d., with step law 

V 5 ,T{n = n) = e 5 q T (n) e -^ T)n = e 5 P(tJ = n) e~^ 5 ' T ^ n . (2.8) 

Let us now make the link between the law Vs,t an d our model P^ r. We introduce two 
variables that count how many epochs have taken place before N, in the processes t t and 
r respectively: 

Ln,t := sup {n>0: t£<N}, L N := sup {n > : r n < N} . (2.9) 

We then have the following crucial result (cf. equation (2.13) in [3]): for all N,T G 2N and 

for all k G N, {U}i<i< k G N fc , {<7i}i<j< fe G {-1, 0, +l} fc we have 

P% s (l N;T = k, (rf ,ef) = (ti,(7i), 1 < i < fc iV G r T 

' V ' (2.10) 

= Vs, t {Ln = k, (Tj,£i) = (£t,<7i), 1 < i < k N G rj , 

where {iV G r} := UfeLo{ Tfc = ^} an< ^ analogously for {N G t t }. In words, the process 
{(tT ,ej)}j under ~Pjjj( ■ \N G t t ) is distributed like the Markov chain {(Tj,Ej)}j under 
"Pst{ ~\N G t). It is precisely this link with renewal theory that makes our model amenable 
to precise estimates. Note that the law Vst carries no explicit dependence on N. Another 
basic relation we are going to use repeatedly is the following one: 



E 



P H k,g( s ) 1 ,, 

e ' - L {fcST T } 



= 0(<5,T)fc 



V 5 , T {k G r) , (2.11) 



which is valid for all k,T G 2N (cf. equation (2.11) in [3]). 



2.3. Some asymptotic estimates. We now derive some estimates that will be used 
throughout the paper. We start from the asymptotic behavior of P(ti = n) as n — > oo. 
Let us set 

g(T) := - log cos g) = ^ + O (J^j , (T — ► oo) . (2.12) 
We then have the following 
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Lemma 2.1. There exist positive constants Tq, c±, C2, C3, C4 such that when T > Tq the 
following relations hold for every n E 2N: 

■ "I 3/n -~ 9{T)n < P (r? = n)< . "I 3 e^" , (2.13) 

■ ' 3 ^ < P(Tf > n) < . ^ ^ e"^ . (2.14) 



The proof of Lemma |2.1| is somewhat technical and is deferred to Appendix B.l Next 
we turn to the study of the renewal process ({r n } n >o, Vs,t) ■ It turns out that the law of t\ 
under Vst is essentially split into two components: the first one at O(l), with mass e* 5 , and 
the second one at 0(T 3 ), with mass 1 — e 5 (although we do not fully prove these results, 
it is useful to keep them in mind). We start with the following estimates on Vs,t(. t i = n ), 



which follow quite easily from Lemma 2.1 



Lemma 2.2. There exist positive constants Tq, ci, 02,03, C4 such that when T > Tq the 
following relations hold for every m,n E 2N U {+00} with m < n: 

■ rrl .3/21 e" (g(T)+ ^' T))fc < Vs, T (n = k) < . -g e -i^ )+ ^T ))k (2 15) 
mmji J , k 6 l A \ mmji k 6 '*] 

V 5 , T {m <n<n) > C 3 ( e -(s(WWO)™ _ e -( 9 (T)+^(5,T))n^ (2 J6) 

n,T(ri > m) < c 4 e -(s(T)+^(5,T)) m _ (2 17) 



Proof. Equation (2.15) is an immediate consequence of equations (2.8) and ( 2.13| ). To 
prove (2.16), we sum the lower bound in (2.15) over k E 2N, observing that by (2.3) and 
(2.12), for every fixed 5 < 0, we have as T 

g{T) + 



> 00 
4tt 2 



2(e" 



1) T 3 



To get (2.17), we sum the upper bound in (2.15) over k E 2N and we are done. 



(2.18) 
□ 



Notice that equation (2.15), together with (2.18), shows indeed that the law of t\ has a 
component at 0(T 3 ), which is approximately geometrically distributed. Other important 
asymptotic relations are the following ones: 

C&{e 'l~ T 3 + o(T 3 ), 

which are proven in Appendix |A.2[ We stress that these relations, together with equation 
(A. 6), imply that, under Vsti the time f needed to hop from an interface to a neighboring 
one is of order T 3 , and this is precisely the reason why the asymptotic behavior of our 
model has a transition at T/v ~ iV 1 / 3 , as discussed in the introduction. Finally, we state 



£<5,r(n) 



(2.19) 
(2.20) 



an estimate on the renewal function V^^ij 1 £ r ) 5 which is proven in Appendix B.2 



Proposition 2.3. There exist positive constants Tq,c\,C2 such that for T > Tq and for 

all n E 2N we have 



min{n 3 / 2 , T 3 } 



< P 5i T(n E r) < 



min{n 3 / 2 , T 3 } 



(2.21) 



10 



FRANCESCO CARAVENNA AND NICOLAS PETRELIS 



Note that the large n behavior of (2.21 ) is consistent with the classical renewal theorem, 
because 1/£s,t(ti) ~ T~ 3 , by ( |2. 19 ) . One could hope to refine this estimate, e.g., proving 
that for n»T 3 one has Vs,T(n S r) = (1 + o{\)) / £& % t{t\): this would allow strengthening 
part of Theorem 1.1 to a full convergence in distribution S N /(C 5 ^N/T N ) => J\f(0, 1). 
It is actually possible t o do this for n » T 6 , using the ideas and techniques of [7J, thus 
strengthening Theorem 1.1 in the restricted regime T/v <C iV 1 / 6 (we omit the details). 



3. Proof of Theorem |1.1[ part ([I]) 

We are in the regime when N/T% —* oo as N —* oo. The scheme of this proof is 
actually very similar to the one of the proof of part (i) of Theorem 2 in [3]. However, 
more technical difficulties arise in this context, essentially because, in the depinning case 
{5 < 0), the density of contact between the polymer and the interfaces vanishes as N —* oo, 
whereas it is strictly positive in the pinning case {5 > 0). For this reason, it is necessary 
to display this proof in detail. 

Throughout the proof we set v s = (1 - e 5 )/2 and k N = [N/S s ,Ti,(tl)\- Recalling Kty 
and Q, we set Y^ N = and Y^ N = e{ N + ■ ■ ■ + sJ N for i £ {1, . . . , L N)Tn }. Plainly, we 
can write 

S N = Y[^ t -T n + s n , with \s N \ < T N . (3.1) 



In view of equation (2.19), this relation shows that to prove (1.5) we can equivalently 
replace S N /(C 5 JW]Tn) with Kg % /vW- 



3.1. Step 1. Recall $L7$ and set Y n 
in proving that for all a < b in R 

lim Vs,t n (a < 



= £! + ' 



+ e n for all n > 1 . The first step consists 



< b 



P(a< Z <b), (3.2) 
> Z, where "^=>" denotes 



that is, under Vs,T N and as — > oo we have Yk N /\/vsk]y 
convergence in distribution. 

The random variables (ei, . . . , ejy), defined under Vs,t n ^ are symmetric and i.i.d. . More- 
over, they take their values in {—1,0, 1}, which together with (A. 6) entails 

£ 5 , Tjv (| £l | 3 ) = £&,t n {{zi?) ~ 



Vs 



as N 



oo. 



(3.3) 



Observe that — » oo as —> oo and £s,t n {t~i) = O(T^), by (2.19). Thus, we can apply 
the Berry Esseen Theorem that directly proves (3.2) and completes this step. □ 

3.2. Step 2. Henceforth, we fix a sequence of integers (V/v)jv>i such that Tjy <C V/v *C N. 
In this step we prove that, for all a < b € M, the following convergence occurs, uniformly 
inu£ {0, . . . , 2V N }\ 



lim V s ,t n a < 



N^oo 



Vv&k 



< b 



P(a<Z <b). 



(3.4) 



N 



To obtain (3.4), it is sufficient to prove that, as N — » oo and under the law Vs t T N i 



Yi 
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Step 1 gives directly the first relation in (3.5). To deal with the second relation, we must 
show that Vs,t n (Gn > e) — ► as ./V — > oo, for all e > 0. To this purpose, notice that 
{G N > e} C A* U B* £ , where for rj > we have set 

^ : = {L N - k N > nk N ) U {L N - 2 v N ~ k N < -rjk N } 



B 



v 

N 

7],£ 



sup 



Yi 



k N +i 



Yi 



k N 



Vvgk 



N 



i G { Tjkjsf, . . -,nk N } } > e 



(3.6) 
(3.7) 



Let us focus on Vs,t n (A^). Introducing the centered variables 7> := — k ■ £s,t n (t~x), 
for k G N, by the Chebychev inequality we can write (assuming that (1 — ry)/cjvGN for 
notational convenience) 



T N (L N _2V N ~ k N < -7]k N ) = V S ,T N {T(l- v )k N > N 



= ?K 



5,Tiv V(l-r})k N 

> N - 2V N - (1 - r])k N S s , T {Ti 
(1 - rj)k N Varg iTjv (ri) < N Varg [TjV (ri > l 



2V N ) 

) = rjN- 2V N ) 



( V N -2V N f 



( v N-2V N )Z£s,T N (n: 



(3.8) 



With the help of the estimates in (2.19), ( |2.20 ), we can assert that V&r s,t n (t~i) /£s,t n (t~i) = 
O(T^). Since N » V N and N > Tfr, the r.h.s. of (^ vanishes as N ^ oo. With a 
similar technique, we prove that Vs,t n {Ln — kjq > nk^) — > as well, and consequently 
n, Tjv «)^0asiV^oo. 

At this stage it remains to show that, for every fixed e > 0, the quantity Vs,t n {^ve) 
vanishes as n — > 0, uniformly in N. This holds true because {l^} n under Vs,t n is a 
symmetric random walk, and therefore {(Yk N +j — Yk N ) 2 }j>o is a submartingale (and the 
same with j i— ► — j). Thus, the maximal inequality yields 



V S ,T N {Ke) ^ 



2 £&,T N {(Y h 



l^) 2 ) < 2n£ s ,T N (el) , 2// 



< 



ev 5 



(3.9) 



We can therefore assert that the r.h.s in (3.9) tends to as r\ — ► 0, uniformly in AT. This 
completes the step. □ 



3.3. Step 3. Recall that kjy = [N / £$ t T N ( T i) \ ■ I n this step we assume for simplicity that 
A" G 2N, and we aim at switching from the free measure Vs,t n to Vs,t n ( • I AT G r) . More 
precisely, we want to prove that there exist two constants < c\ < c 2 < oo such that for 
all a < b G 1 there exists N Q > such that for N > No and for all u G {0, . . . , V N } D 2N 



ci P(a < Z < b) < V &Tn (a < Y ^ N ~ U <b N - u G t J < c 2 P(a< Z <b). 



(3.10) 



A first observation is that we can safely replace Ln_ u with L N _ U _ T 3 in (3.10). To prove 
this, since A; at — > oo, the following bound is sufficient: for every N,M G 2N 



sup P,5 iTjv 

MG{0,...,V JV }n2N 



> M 



N - U £ T) < 



(const.) 
M 



(3.11) 
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Note that the l.h.s. is bounded above by Vs,t n {#{tD[N-u-T'^, N-u)} > M | N—u G r). 
By time-inversion and the renewal property we then rewrite this as 



Vs,t n n (0, T N ] } > M | N - u G r) = V S ,T N [r M <T N \N 



er) 



(t m = n) 



71=1 



u — n G r) 
— it G r) 



(3.12) 



Recalling that N 3> VJy 3> Tj\r an d using the estimate (2.21), we see that the ratio in 
the r.h.s. of (3.12) is bounded above by some constant, uniformly for < n < T N and 
it G {0, ... , Vat} n 2N. We are therefore left with estimating Vs,t n { t m <T N ). Recalling 
the definition := — k • £<j,t(ti) ~ — ckT 3 as T -> oo, where c > by ( |2.19 ), it 
follows that for large JVeNwe have 

V s ,T N (rn [0,T$r\ > M) = Vs,t n {t m < T N ) 



MT\ 



N 



< 



AM Var^jv ( r i ) < {const. 



c 2 M 2 T% 



M 



having applied the Chebychev inequality and (2.20). This proves (3.11). 



T% — t) and the first point in r after N 



T3 

1 N 



Let us come back to (|3.10|). By summing over the last point in r before N — u 

- (call it N- u - T N +r), 



(call it N - u 
using the Markov property we obtain 



Vvsk 



< b 



N 



N — U £ T 



N-TZ-u 



Yl, 



t=0 



where @$ N is defined by 



E2i V S ,t n (ti = t + r) ■ Vs,t n {T N - r G r) 



< 6, N 



t G r • V 5 ,T N (n > t) 



V 5 ,T N {N-ue t)-V s ,t n {ti > t) 



(3.13) 
(3.14) 



Let us set I N :■ 



= {0, . . . , N — u — T^}. Notice that replacing @$ N (t) by the constant 1 in 



the r.h.s. of (3.13), the latter becomes equal to 



Vs,t n a < 



< b 



(3.15) 



Since u + T N < 2Vn for large N (because Vjy 3> T N ), equation (3.4) implies that (3.15) 
converges as N — > oo to P[a < Z < b), uniformly for it G {0, ... , Vjv} D 2N. Therefore, 
equation (3.10) will be proven (completing this step) once we show that there exists iVo 
such that 0$ N (t) is bounded from above and below by two constants < l\ < I2 < 00, 
for N > N and for all u G {0, ... , Vat} and t G 1 N . 

Let us set K^{n) := Vs,t n ( t i = n ) and itjv( n ) := Vs,T N (n G t). The lower bound is 
obtained by restricting the sum in the numerator of (3.14) to r G {1, . . . , T N /2}. Recalling 
that N 3> Vn 3> T^r, and applying the upper (resp. lower) bound in (2.21) to un(N — u) 
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(resp. un(T^ — r)), we have that for large N, uniformly in u G {0, ... , Vn} and t G 2]y, 



Y. T M 2 K N (t + r)-u N 



N 



u N (N 



u 



> 



a Y. T M 2 K N {t + r) 



C2 E7=iK N (t + j) 



(3.16) 



Then, we use (2.16) to bound from below the numerator in the r.h.s. of ( |3. 16 ) and we use 
(2.17) to bound from above its denominator. This allows to write 



ci c 3 (1 



-(g(T N )+4>(s,T N ))-p- 



c 2 c 4 



(3.17) 



Moreover, (2.18) shows that there exists mg > such that g(Tx) + 4>(5,Tn) ~ ms/T^ as 
N — * oo, which proves that the r.h.s. of (3.17) converges to a constant c > as N tends 
to oo. This completes the proof of the lower bound. 



The upper bound is obtained by splitting the r.h.s. of (3.14) into 
Y,rtl 2 K N (t + r)-u N (T* - 



Y^H 2 KN{t + T%-r)-u N {r) 



Rn + D n :-- 



+ 



(3.18) 



u N {N-u)-J2°° =1 K N (t + j) : UN (N-u)-52°° =1 K N (t + j) 

The term Rjy can be bounded from above by a constant by simply applying the upper 
bound in (2.21 ) to uiy(T^ — r) for all r € {1, ... , and the lower bound to uj^(N — u). 

To bound from above, we use the upper bound in (2.15), which, together with the 
fact that ^(T/v) + 4>(5,Tn) ~ ms/T^, shows that there exists c > such that for N large 
enough and r G {1, . . . , T^/2} we have 



K N (t + Tjy 



r ) < JL e -(9(T N )+HS,T N ))t 



(3.19) 



Notice also that by (2.16) we can assert that 



(3.20) 



Finall y, fl3.19[ ), Q3.20| ) and the fact that u N (N - u) > ci/T% for all u G {0, ... , V N } (by 
(2.21 )) allow to write 



D 



N 



< 



ClC 3 



(3.21) 



By applying the upper bound in (2.21 ), we can check easily that Yl r =( u A f ( r ) i s bounded 
from above uniformly in N > 1 by a constant. This completes the proof of the step. □ 



3.4. Step 4. In this step we complete the proof of Theorem |1.1| ([I|), by proving equation 



(1.5), that we rewrite for convenience: there exist < c\ < C2 < oo such that for all 



a < b G M and for large N G 2N (for simplicity) 

/ y Tn \ 

ci P{a<Z <b) < PTfc a < , Ln <b\ < c 2 P{a<Z < b) . (3.22) 

' \ Vv s k N / 
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We recall (2.4) and we start summing over the location /i/y := t l^ t °^ the ^ as ^ P om t 
in t Tn before N: 



Y 



N,S 



a < 



< b 



N 



N 

V p Tjv 

N,8 

£=0 



Y 



N 



a < < h f i N = N-£j ■P'^sifiN = N-l) . 

(3.23) 

Of course, only the terms with £ even are non-zero. We want to show that the sum in the 
r.h.s. of ( 3.23[ ) can be restricted to £ 6 {0, . . . , V/v}. To that aim, we need to prove that 
J2eLv N ^rfsit^N = N — I) tends to as N —* oo. We start by displaying a lower bound 

rp 

on the partition function Z N N S . 



Lemma 3.1. There exists a constant c > such that for N large enough 



Z Tn > 4>(5,T N )N 
N,S - Tn 



(3.24) 



Proof. Summing over the location of [an and using the Markov property, together with 



(2.11 ), we have 



Z N,S 



E 



N 



N 



r=0 



J>[e«<«l { ,.^) 

r=0 

JV 

£■ 

r=0 



P(t{ n > N — r) 



,<t>(6,T N )r 



V s ,T N {r£T)P{T* N >N-r) 



(3.25) 



From (3.25) and the lower bounds in (2.14) and (2.21), we obtain for N large enough 



Zn,5 ^ {const.) e 



cf>(6,T N )N 



N 

£ 

r 



-W,T N )+g{T N )\{N-r) 



" Q min{ViV-r + l, Tjy} min{(r + 1)3/2, } ' 



(3.26) 



At this stage, we recall that 4>(S,T) + g(T) = ms/T 3 + o(l/T 3 ) as T — ► oo, with ma > 0, 
by Q2.18|). Since <C iV, we can restrict the sum in (|3.26|) to r G {N - T$, . . . , N - T^}, 



for large N, obtaining 



Zn N s > (const.' 



e W,T N )N N ^> _(^ +c ( 1 )) (JV _ r) 



T 



N 



£ 



e jv jv 



r=jV-T3 



e <j>(6,T N )N 

> (const.')— , (3.27) 

J-N 



because the geometric sum gives a contribution of order T 3 ^ . 



□ 



DEPINNING OF A POLYMER IN A MULTI-INTERFACE MEDIUM 



15 



We can now bound from above (using the Markov property and (2.11 )) 



V pT ff , « V H<*P(H%(S))l {tGT} )-P(T 1 >N-e) 



z=o 



« n, TjV (£er) P(n > JV - £) 



A N,5 



N-V N 

< (const.) 



Tat 



-{<t>(5,T N )+g(T N )}(N-e) 



- min{(^ + 1)3/ 2 , T3} mm{VN=l, T N } 



(3.28) 



where we have used Lemma 3.1 and the upper bounds in (2.14) and (2.21). For notational 



convenience we set d(Tjv) = <fi{8, Tjy) + g(T^). Then, the estimate (2.18) and the fact that 
Vjv 3> T^r imply that 



W-VV N-V N d(T ' N )(N-V N-t) 

1 



(3.29) 



Since d(T n ) ~ mg/T^r, with > 0, and Vjv 3> we obtain that the l.h.s. of (3.29) 



N 

tends to as N — > oo. 
Thus, we can write 



y, 



Tiv 



Vvsk 



< b 



N 



Vp TiV 



Y 



a < 



E=0 



< b 



N 



(3.30) 



u N = N - e) P T n n 5 (»n = N-£) + e N {a, b) 



where £7v(a, b) tends to as N — > cxd, uniformly over a, & € K. At this stage, by using the 



Markov property and (2.10) we may write 



N,S 



a < 



Ln,t a 



< b 



Y, 



N,S 



fly - ■ I J = 

N — £ e t \ . 



a < 



y/vsk. 



< b 



N 



N — £ £ t 



Yln ' 1 <b 



y/vsk 



N 



Plugging this into ( |3.30| >, recalling ( |3.10| ) and the fact that Y,i=o P N f s(l Jl N = N 



(by (3.29)), it follows that equation (3.22) is proven, and the proof is complete. 



> 1 
□ 



4. Proof of Theorem |1.1[ part ^ 

We assume that Tjy ~ (const^N 1 / 3 and we start proving the first relation in (1.6), that 
we rewrite as follows: for every e > we can find M > such that for large iV 

P T N N S (\S N \> M -T N ) <e. 
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Recalling that Ljj is the number of times the polymer has touched an interface up to 
epoch N, see (2.9), we have \Sn\ < TV ■ (Ln,t n + 1), hence it suffices to show that 



Pn k A l n,t n > M) < 



(4.1) 



By using ( |2.10[ ) we have 
P T »(L NtT >M) 



7Tn 

J N,S 



E 



{L NiT >M} 



1 N 

ami n 



-{L r ,T N >M} -"-{rerTiV} 



N,8 r=0 

A? 



P(r 1 ijv > N — r) 



N,S r=0 



By (2.14) and (2.12) it follows easily that 



(4.2) 



(note that this bound holds true whenever we have (const^N 1 ^ < T/v < (const.')y/N for 
large iV). Using this lower bound on Z N N S , together with the upper bound in ( |2.14[ ), the 
asymptotic developments in (2.18) and (2.12), we obtain 

N 



1 



? T N% L N,T > M) < (const.)T N ^S,T N ( L r,T N > M, r G r T -) . , . 

^ mm{VJv - r + 1,2V} 

The contribution of the terms with r > N — is bounded with the upper bound ( 2.21[ ) : 

(const.) 



T V 1 1 



< 



TV 



(N — ► oo) , 



while for the terms with r < N — Tjy- we get 



" 1 
Tjv J^t^t* > M, r £ r T ^) — = £s,T N {(Ln,t n - M)1 {LnTn>m} ) . 



r=0 



Finally, we simply observe that {Ln,t n = k} Q f)i=i{ T i ~ T «-i — N}, hence 
V s ,t n (L N:Tn = k) < {V S ,t n {tx < N)f < c k , 

with < c < 1, as it follows from ( |2.16| and ( |2.18| recalling that iV = O(T^). Putting 
together the preceding estimates, we have 

F n N A L n,t n >M) < {const.)£ 5 ,T N ^ L N,T N ~ M)1 {LnTn>m} ) 

oo 

= (const.) Y, ( k - M ) Vs,t n (Ln,t n = k) 

k=M+l 



< (const.) ^ (k - M) c k < (const.') c 



M 



k=M+l 



and (4.1) is proven by choosing M sufficiently large. 
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Finally, we prove at the same time the second relations in (1.6) and (1.7), by showing 
that for every e > there exists r\ > such that for large N 



P T N N 5 {\S N \< V T N ) < 



(4.3) 



whenever T/v satisfies (const.)N 1 ^ < T/v < (const.')\/ r N for large N. Letting de- 
noting the law of the simple random walk starting at k £ N and its first return 
to zero, it follows by Donsker's invariance principle that there exists c > such that 
info<fc<j7Tiv Pk(T~i° < f? 2 7yv ' Si < T/v \/i < rf°) > c for large N. Therefore we may write 



N 
N.S 



(S) 



{|Siv|=fc} 



cP T N %\S N \<r]T N ) = - 

, VT N V 2 T 2 N 

N,S fc=0 u=0 
1 vTn v 2 t 2 n 

= ^TV 2^ 1^ E [ e N+U ' S 1 {\S N \=k} 1 {\S N+l \<T N \fi<u}Ms N+u =0} 



P k ( T ^=u, S t <T N Vi<u) 



^N,5 k=0 u=0 

Performing the sum over k, dropping the second indicator function and using equations 
(2.11), (2.21) and (2.3), we obtain the estimate 



P%s{\S n \<vTn) 



< 



I Tift 
CZ/ N,5 u=0 



H 



N + 



u.sW 1 



{N+U&T T N} 



< 



cZ 



„2 T 2 



^(S,T N )(N+u) 



Vs,T N {N + u£t) < (const.) 



n 2 T 2 



-N 



N,S u=0 



Zj N,8 1 N 



Then (4.2) shows that equation (4.3) holds true for rj small, and we are done. 



□ 



5. Proof of Theorem |1.1[ part ^ 

We now give the proof of part ^ of Theorem |1.1[ More precisely, we prove the first 
relation in (1.7), because the second one has been proven at the end of Section [4] (see 
( |4.3[ ) and the following lines). We recall that we are in the regime when iV 1 / 3 < T N < 
(const.)\/~N, so that in particular 



C 



inf — =- 

Nefi T 2 



> 0. 



(5.1) 



We start stating an immediate corollary of Proposition 2.3 



Corollary 5.1. For every e > there exist T > 0, M £ E 2N, d e > such that for T > T 

d e T 3 

Vs, T {keT) < e. 
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Note that we can restate the first relation in (1.7) as P j^g{T L N < Lj > 1 — e. Let us 
define three intermediate quantities, by setting for I £ N 



Bi(l,N) 
B 2 (l,N) 
B 3 (N) 



- Z N,S ' 



N,6VL N , T ^ 

fT n n s ( 1 <tI n nt <n- v t*)z% s , 



N,S VL NiT ^ 



>N-nT 2 N )Z[ 



N,5 ' 



(5.2) 
(5.3) 
(5.4) 



where we fix n := C/2, so that nT% < N/2. The first relation in (O) will be proven once 
we show that for all e > 0, there exists l e G N such that for large iV we have 



B 2 (l £ ,N) 



< £ 



and 



£ 3 (AO 



< e. 



(5.5) 



Si(Z e ,iV) " Bi(l £) N) 
We start giving a simple lower bound of By. since {tJ^ < £} D > A^}, we have 



Bi(l,N) > E 



1 {r^>N} 



P(r^>N) > {C T L) e'^ N 



T, 



N 



(5.6) 



having applied the lower bound in (2.14). Next we consider B 2 . Summing over the possible 
values of t t n and using (2.11 ), we have 



B 2 (l,N) 



e ± {n&T T N} 



'P(rf N > N -n) 



E * 

n=l+l 
N~nT 2 N 

r s,T N i n e T ) e^*' Tjv > n P(rf w >N-n) 

n=l+l 



(5.7) 



< 



(const.) -^-ff 
e 



A? 



\n=l+l 



where we have applied the upper bound in ( 2.14[ ) and the equalities (2.3) and (2.12) (we 
also assume that rjT^ £ N for simplicity) . Since A" <C T^-, by Corollary 



5.1 



we can fix 



I = l e depending only on e such that B 2 /B\ < e (recall (5.6)). Finally we analyze B 3 (N): 
in analogy with (5.7) we write 

N 



B 3 (N) < V s,T N {n e r) e ^ S ' T ^ n P(t? n > N 

n=N-ijT^+l 

N 



n) 



-^r N (const.) v-^ 
< e n _ Q — - \ 



T 3 



(const.') . ... ~^rN l 

^ '— < (const.") e 2T n 



n=N~ V T 2 +1 



ViV - n + 1 



' N 



where we have applied the upper bounds in fl2.14| ) and ( |2.21[) (note that n > (C/2)T%). 
Therefore B 3 /B\ < e for N large, and the first relation in ( |1.7| ) is proven. 

6. Proof of Theorem |1.1[ part Q 
We now assume that T/v S> vN, that is 



lim —ft 



0. 



(6.1) 
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The proof is analogous to the proof of part Q , given in Section [5} We set for / G N 

B,(l,N) = P T n - s (t^ Tn <1)Z T n - s , (6.2) 
B 2 (l, N) = P T N %1 < t T l » Tn < N/2) Z% , (6.3) 
B 3 (N) = P T n n 5 (t^ Tn > N/2) , (6.4) 



and we first show that for every e > we can choose l £ £N such that for large N 



B 2 ik 1 N) BsjN) 
B x {h,N) ~ £ ^ B 1 (l £ ,N) 



< e. 



We start with a lower bound: since {t l ^ t < 1} 5 {^i N > N}, by ( |2 . 14 ) we have 



Bi(l,N) > E 



e H l N s( s ) 1 , 



P(t{ n > N) > 



(const.) 



N 



(6.5) 



(6.6) 



Next consider B2. Summing over the possible values of t l ^ t and using (2.11 ), we have 



N/2 



B 2 (l,N) = Y,E[e H ^ {S) l {kerTN} ].P{T^ >N-k) 



k=l 
N/2 



(6.7) 



^Vs,T N {k G r) e <«W fe P(t( n > N - k) 



k=l 



(we assume that N/2 G N for notational convenience). By the upper bound in (2.14) we 
have P(t? n > N - k) < (const!) /y/N — k. Since <f>(6,T N ) < 0, we obtain 



B 2 (l,N) < 



(const.) 



N 



' N \ 
\k=l / 



which can be made arbitrarily small by fixing I = l £ , thanks to Corollary 5.1 hence we 
have proven that B 2 /B\ < e for large N. In a similar fashion, for B 3 we can write 

N 

B 3 = Yl V ^m {n G r) e^ 5 ™ n P (t? n > N - n) 

n=N/2+l 



N 1 

< (const.) > — =- 



1 



A 



(const.) 



1 



n^/2 + l " 3/2 V^iV^TT " (iV/2)3/2 ViV^TT 



< 



(const. 1 ) 



N 



where we have used the upper bounds in (2.21) and (2.14) as well as the fact that 
4>(S,T]\[)n = o(l) uniformly in n < N, by (2.3). Therefore for large N we have B 3 /B\ < e 
and equation ( |6.5[ ) is proven. This implies that, for every e > 0, there exists l £ G N such 
that for large N 

^ T N N ArI N NT <le)>l-e. (6.8) 



Next we turn to the proof of the both relations in (1.8) at the same time. In view of 



(6.8), it suffices to show that, for every e > 0, we can choose M G N and n > such that 
for large TV" 



p S(K^<^}n({^ < e. (6.9) 
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Summing over the values of t l^ t and using (2.11), the l.h.s. of (6.9) is bounded from 
above by 



L-l 



?W« e r) e ^ T ^ u A N>U (M, rj) 



u=0 



where 



a n , u (m, n) 



P({rf N > N - u} n ({ sup n < w „ u \S n \ > MVN} U {\S n ^ u \ < WN})) 



A N,8 



Therefore equation (6.9) will be proven once we show that we can chose M,w such that 



A]\f jU (M, n) < e/l e , for N large. For the partition function appearing in the denominator, 
applying ( |6.2[ ) and (6.6) we easily obtain zjf s > (const.) /y/N '. Setting N u := N — u for 



short, the numerator in the definition of Ajf U (M, n) can be bounded from above by 
P{\Si\ >0, Vi<N u )-P{l sup \S n \ > M\/n\u{\S Nu \ <7?Viv} \Si\ >0,Vi<N u ) . 



It is well-known [3] that -P(|<Si| > , Vi < n) < (const.) / y/n. Recalling the weak conver- 
gence of the random walk conditioned to stay positive toward the Brownian meander [2] , 
we conclude that for every fixed u <l £ and for large N we have the bound 

A NjU (M,n) < (const.)p(J^ sup m t > m\ U {mi < n} V (6.10) 

We can then choose M large and r\ small so as to satisfy the desired bound Aj\t^ u (M, rj) < 
e/l £ , and the proof is completed. □ 



Appendix A. On the free energy 

A.l. Free energy estimates. We determine the asymptotic behavior of (f)(5,T) as T — > 
oo, for fixed S < 0. By Theorem 1 in [3], we have Qt(4>(5,T)) = e~ s , and furthermore 

, v / — — 1 — cos \ T arctan V e _2A — l) 

see, e.g., equation (A. 5) in [3]. If we set 

7 = 7 (5, T) := arctan yj e - 2 <t>^ T ) - 1 , (A.l) 

we can then write 

Q T {l(5,T)) = e- s where Q T ( 7 ) = 1 + tan 7 • 1 ~ C °!^ 7) . (A.2) 
' sm(i 7) 

Note that 7 1— > Qt(i) is an increasing function with Qt(0) = 1 and Qr(l) — > +00 as 7 j J, 
hence < 7 (<5, T) < J. So we have to study the equation Qt(i) = e _<5 for < 7 < An 
asymptotic development yields 

(l+°(l))7-i^M = e-<-l, 
sin(T 7 J 

where here and in the sequel o(l) is to be understood as T —* 00 with (5 < fixed. Setting 
x = T7 gives 

/ / \ \ 1 — COS X m . a \ 

l + o 1 x-— = Tr'-l , 

sm x 
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where < x < n. Since the r.h.s. diverges as T — > oo, x must tend to tt and a further 
development yields 



2vr 



TT — X 



T(e~ d - 1) , 



from which we get x = tt 



2tt 1 



Y^(l + o(l)) and hence, since j(5,T) = ^, 
TT 2tt 1 



Recalling (A.l), we have 

y/ e -2<K6,T) _ i 



T 



tan 



1 T 2 



(1 + (1)). 



(A.3) 



2tt 



1 T 2 



:i +o(i)) . 



Since the function A i— ► arctan Ve 2A — 1 is decreasing and continuously differential) le, 
with non- vanishing first derivative, it follows that 

.2 



<j>{8, T) 



IT 

2T 2 



1 



1 



1 T 



+ o 



so that equation (2.3) is proven. 



(A.4) 
□ 



A. 2. Further estimates. We now derive some asymptotic properties of the variables 
(tl, e{) under Vg,T> as T ^ oo and for fixed 5 < 0. 

We first focus on Q^,(<f>(6,T)), where Q^(A) := E{e~ XT ? 1 {e t =1} ) = £ neN e~ An ^(n). 
In analogy with the computations above, by equation (A. 5) in [3| we can write 

tan 7 



where Qr{l) 



2 sin(T 7 ) 



so that from (A.3) we obtain as T — > oo 



Qt(<K8,T)) 



TT 



1 



T 2 • 



— (l + o(l)) 



In particular, by (2.7) we can write as T —* oo 

£ 5 , T ( e 2 ) = 27V(ei = +l) = 2 e 5 Q^>(<5, T)) 



(A.5) 



(A.6) 



Next we determine the asymptotic behavior of £s,t( t i) as T ^ oo for fixed 5 < 0. 
Recalling (2.8) we can write 



^t(ti) = e 5 Y, n QT(n)e-^ n = -e s ■ Q' T ((f)(5, T)) 



n.6N 



&.t(Ti) = ^JnVWe"^ = e 5 -g^(0(5,T)) 



(A.7) 
(A.8) 



net- 



hence the problem is to determine Q^(A) for A = (f)(5, T). Introducing the function 7(A) := 
arctan V e _2A — 1 and recalling ( A.2[ ), since Qt = Qt 7 it follows that 

Q'tW = Qt(7(A))-7'(A), (A.9) 
QtW = 7"(A) • Q'AlW) + (Y(A)) 2 • Qr(7(A)) • (A.10) 
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By direct computation 
1 cos(T7) 



QtO) 
Qt{i) 

and 



1 Ttan7 
+ 



sin(T7) \cos 2 7 sm(Tj) J ' 
1 - cos(T 7 ) ( 2T 



(A.ll) 



2 sin 7 T 2 tan7 . , m . , 

\ ■,-/•• 2 + ~^T L + ■ 2,rp H 1-cob(T7 , (A.12) 
sin(J 7j \sm(i 7j cos z x cos 13 x sm (T7) 



7'(A) 



Ve" 2A - 1 



/(A) 



-2A 



( e -2A _ 1)3/2 • 



Recalling (A. 7) and (A.l), we have 

^t(ti) = -e 5 • g' T (7(«5, T)) • J(<f>(6, T)) . 



Now the asymptotic behaviors (A. 3) and (A.4) give 

„-5 



and 



1 



7T 



/ - (C "„ 1} T 2 + o(T), i{ct>{8,T)) = + o(T), 

7T 



2tt 



Qt(7(5,T)) 



(e~ 5 -l) 3 
2^ 



T 4 + o(T 4 ), t"(^,T)) 



7T" 



+ o(T 3 



Combining the preceding relations, we obtain 

e s (e- 5 - l) 2 



^,r(n) 



T + 



1 - 



2tt 2 vr- 
^T(7f) = eS(e ~ 5 ~ T 6 + o(T 6 ), 

Z7T 



T 2 + o(T 2 ) 



which show that equations (2.19) and (2.20) hold true. 



□ 



Appendix B. Renewal theory estimates 



This section collects the proofs of Lemma 2.1 and Proposition 2.3 



B.l. Proof of Lemma 2.1 . We recall that, by equation (5.8) in Chapter XIV of jl], we 
have the following explicit formula for qip{n) (defined in (|2.5[)): 



q° T (n) 



q\{n) 



L(T-1)/2J 



n-2 ' KU \ ■ 2 nL/ 

cos — sm 2 — 

1 ti v T / \ T 



E 



*-{n is even} > 



, L(r-i)/2j 

f E (-ir 1 



r 



cos 



n-2 



u=l 



sm 



V T J \T 



l{n— T is even} j 



hence qrin) = P{tJ = n) = qj<{n) + 2g— (n) is given for n and T even by 

L(T+2)/4j 

/ \ 4 ^ 2 /(2z/-lj7r\ . 2 /(2z/-l)7r 
9t(^) = — 2^ c S1 



T 



i/=i 



r 



(notice that [{T - l)/2j = T/2 - 1 for T even). 



We split (B.2 ) in the following way: we fix e > and we write 
P(r 1 T = n) = V (n) + V x {n) + V 2 (n) , 



(B.l) 



(B.2) 



(B.3) 
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where we set 



Vb(n) := 



Vtin) 
V 2 (n) := 



r ^ 

L(T+2)/4j 



n-2 



(2v - 1)tt 



T 



sin 



(2i/ - l)vr 



r 



r 



cos 



n-2 



i/=|eTJ+l 



(2i/ - 1)tt^ g . n2 ^(2zv - l)vr 



Plainly, as T — > 00 we have 



^o(n) 



4^ 
T 3 



(l + o(l)) e" s(T)n 



(B.4) 



where o(-) refer as T — > 00, uniformly in n. Next we focus on V±: for e small enough and 
a; G [0, 7re] we have log(cos(x)) < — and since sin(x) < x we have 



Tr , N 47T 2 ^ /2^-l\ 2 2,-1 ,2 

V\(n) < > ( — — — ) e 3 y t i < (const.) 



T 

(const.) < x 



T 



00 2 
x" e s 



2 - " ;i c d.r 



2/T 



3/2 



(B.5) 



2VH/T 



3/2 



n 



3/2 



where the last inequality holds for T large by (2.12 ). The upper bound on V 2 is very rough: 



since sin(x) < x and cos(x) < cos(7re) for x G [ire, 7r/2], we can write 



F 2 (n) < 



16^ 



cos 



n-2 



L(T+2)/4j 

Ve) i/ 2 < (const.) cos n (7re) . 

i/=[eTJ+l 



(B-6) 



Finally, we get a lower bound on Vi + V2, but only when 400 < n <T 2 . Since log (cos (x)) > 



-|x 2 and sin(x) > | for x G [0,tt/4], we can write 



V 1 (n)+V 2 (n) > - g e 3 ( r ) > _ jf^ 



x 2 e "3 nz "da; 



7T 



2n 3 / 2 



01/4 



y 2 e n 3 y 2 dy > 



IT 2 f 5 2 

/ p 3 » 



2n 3/2 



y e 3 y dy 



(const.) 



(B.7) 



3/2 • 



Putting together (B.4), (B.5) and (B.6), it is easy to see that the upper bound in (2.13) 



holds true (consider separately the cases n < T 2 and n > T 2 ), while the lower bound 
follows analogously from (B.4) and (B.7). To see that also equation (2.14) holds it is 
sufficient to sum the bounds in (2.13) over n, and the proof is completed. □ 



B.2. Proof of Proposition 2.3 For convenience, we split the proof in two parts, dis- 
tinguishing between the two regimes n < T 3 and n > T 3 . 



21 



FRANCESCO CARAVENNA AND NICOLAS PETRELIS 



The regime n < T 3 . The lower bound in (2.21) for n < T 3 follows easily from Vs,T( n £ 
r) > Vs,t( t i = n) together with the lower bound in (2.15). The upper bound requires 
more work. We set for n G N 

K k (n) = K^in) := V S ,T{ T k = n) , 

and we note that, by ( 2.16| ) and (2.18), there exists Tq > and a < 1 such that 

Y,nLiKi(n) < a, for every T > T . Since K k+1 (n) = Y!m=i K k{ m ) K i{ n ~ m), an 
easy induction argument yields 

^E: fc (n) < a k , VfceN. (B.8) 



n=l 



Next we turn to a pointwise upper bound on K k (n). From the upper bound in (2.15), we 
know that there exists C > such that K\(n) < C / min{n 3//2 , T 3 } for every n < T 3 . We 
now claim that 

K k (n) < k 3 a k ~ x . % , VA; G N , Vn < T 3 . (B.9) 

We argue by induction: we have just observed that this formula holds true for k = 1. 
Assuming now that the formula holds for k = 1 , . . . , 2m — 1 , we can write for n < T 3 



\n/2] 



\n/2] 



i) i m 3 a m 1 



C 



K 2m (n) < 2 K m (i)K m (n-i) < 2 £ K m ( v . „. „ . , , 

~^ ~~J^ V mm{(ra — , i a }/ 

and since min{(n — i) 3//2 , T 3 } > min{(n/2) 3//2 , T 3 } > 2~ 3//2 min{n 3//2 , T 3 } for i in the range 
of summation, from ( |B.8 ) we get 

r r~/2i r 

K 2m (n) < 2^n, 3 a'" ■ . , '„ „ — £ K m (i) < (2m) 3 a 2 — 1 



min{n 3 / 2 ,T 3 } 



min{n 3 / 2 , T 3 } ' 



so that (B.9) is proven (we have only checked it when k = 2m, but the case k = 2m + 1 

(const.) 



is completely analogous). For n<T 3 we can then write 



Vs iT {neT) = ^K fc (n) < 



fc=0 



C 

min{n 3 / 2 , T 3 } 



k=0 



min{n 3 / 2 , T 3 } 



hence the upper bound in (2.21 ) is proven. 



□ 



The regime n > T 3 . We start proving the lower bound in (12.211) for n > T 3 . Setting 
7 m := inf{/c > m : k G r} we can write 

V 5 ,T{n G r) > P 5 ,r(r n [n - T 3 , n - 1] / 0, n G r) 
= E V ^T(Hn-T3=k)V 5 , T (n-keT) > ^P JiT (rn[ n -T 3 ,n-l]^), 

k=n-T 3 



where we have applied the lower bound in (2.21 ) to Vs,T( n — k G r), because n — k < T 3 . 
It then suffices to show that there exist c,Tq > such that for T > To and n > T 3 

P J]T (rn[n-T 3 ,n-l]^) > c. 

We are going to prove the equivalent statement 

%(m [n-T 3 ,n- 1] ^ 0) > Cn,r(rfl [n-T 3 ,n- 1] = 0) , (B.10) 
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for a suitable C > 0. We have 

n-T 3 -l n-l 

%(rn[n-T 3 ,n-l]^) = £ Pj,t(^t) £ V s ^{T X = k-£) 

1=0 fc=n-T 3 

n-T :i -l 

> (const.) ^ %(^ T ) ( e 
£=0 



(B.ll) 



(<t>(S,T)+g(T))(n-T*-e) _ e -(<p(8,T)+g{T))(n-i) 



having applied (2.16). Analogously, applying (2.17) we get 



-T 3 -l 



V s ,t{t n [n - T 3 , n - 1] = 0) = G r) TVfa = k - (!) 

1=0 k=n 

n-T 3 -l 

< (const.) ^ ^(ferje-WWM, 



(B.12) 



having used the upper bound in (2.13). However we have 



-(0(5,r)+ 3 (T))(n-T 3 -<?) _ e -(<j>(6,T)+g(T))(n-e) 
p -(<t>(S,T)+ a (T))(n-e) 



3 T 3 (0(5,T)+ 9 (T)) _ j 



e (e-«-l) _ i 



thanks to (2.18), so that (B.10) is proven. 



It remains to prove the upper bound in (2.21) for n > T 3 . Notice first that 



n-T 2 

V 5 ,T(rri[n-T 3 ,n-T 2 }^$,neT) = ^ ^Vt'^)^^^) 

k=n-T s 

< ^%(m[n-rV-T 2 ]^) < {const) 



T 3 



T 3 



having applied the upper bound in (2.21) to Vs,T{ n — k G r), because T 2 < n — k < T 3 . 
If we now show that there exist c, Tq > such that for T > Tq and for n > T 3 



V s ,t{t n [n - T 3 , n - T 2 } / I n G r) > c, 



(B.13) 



it will follow that 



VsTiner) < -T S T(Tr)[n-T 3 ,n-T 2 }^®,n£T) < ( '""' s/ '' 
c 



T 3 



and we are done. Instead of ( |B.13| ), we prove the equivalent relation 
Vs, T {Tn[n-T 3 ,n-T 2 } / 0, n G r) > CPj, T (r n [n - T 3 , n - T 2 } = 0, n G r) , (B.14) 
for some C > 0. We start considering the l.h.s.: 



%(tH [n-T 3 , n-T 2 ] ^ 0, n G r) 

n-T 3 -l n-T 2 

= n,T(mer) ^ Vs,T{Ti=£-m)V s , T {n-eeT). 



(B.15) 



m=0 



-T 3 
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Notice th at Vsr (n - I G r) > (const.) /T 3 for n - £ G 2N by the lower bound in ( |2.21 ). 
Equation ( 2.16[ ) then yields 

n-T 2 



Vs,t{ti = l — m) > (const.) (e 



=n-T 3 



-(</,(5,T)+ 9 (T))(n-T 3 - m ) _ (0(,S,T)+g(T))(n-T 2 -m) N 



= (const.) e -(^(<5,T)+g(T))(n-T 3 -m) ^ _ e -(0(5,T)+g(T))(T 3 -T 2 )^ 

> (const/) e -(0(W+ S (T))(n-T3- m) > ( cori ^.") e -(^(<5,T)+ S (T))(n-m) j 

having used repeatedly ( |2.18 ). Coming back to ( |B.15[ ), we obtain 
Ts tT {Tr)[n-T 3 ,n-T 2 } / 0, n G r) 

n-T 3 -l 



> 



(const. 
T 3 



^2 V &,T( m G r ) e ~ 



(0(<5,T)+ 9 (T))(n-m) 



(B.16) 



m=0 



(B.17) 



Next we focus on the r.h.s. of ( B.14[ ): 

V S ,t{tC\ [n-T 3 , n-T 2 } = 0, n G r) 

n-T 3 -l n 

= %(mer) Vs,T(n=i-m)Vs, T (n-teT). 

m=0 e=n-T 2 

Since £ — m >T 3 — T 2 , from the upper bound in (2.15) we get 

V ST (r X = e-m) < ( COnS ^) c -WS,T)+ a mW-m) < ( COngt/ ) e -Wtf,T)+g(T))(n-w) 

T 3 T 3 
because n — £ < T 2 (recall ( 2.18| )). Furthermore, by the upper bound in (2.21 ) applied to 
"P<5,t(?i — t. G r), for n — £ < T z , we obtain 



^ P 5> T(n - I G r) < (const.) ^ 



f=n-T 2 i=n-T 2 

and coming back to ( |B.17 ) we get 

V^ t (t D[n-T 3 ,n- T 2 } = 0, n 
-T 3 -l 



(n - £) 3 / 2 



< (const.') 



Gr) 



< (COre ! t/} ^ n,T(mGr)e-(^ T ) + f( T ))( n - m ) 



(B.18) 



T 3 



m=0 



Comparing (B.16 ) and (B.18) we see that (B.14) is proven and this completes the proof. □ 
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